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recipient, and said one or more [information elements a2,...,an 
comprising dispatch-related information and comprise at least 
the following elements: 



a2 - a time indication associated with said dispatch; 



and 



a3 - information describi 
dispatch, 



ng the destination of said 



and wherein at least said information .element a2 is provided 



in a manner that is resistant t 
either of said sender and said 

means for associating said 
with said element al by generat 
comprising a representation of 
and a3, said representation corrdp 
elements, each comprising a re 
elements of said set A; and 

means for securing at lea 
authenticat ion- information aga 
sender. 

^6. Apparatus according to claim p4 r wherein said ele- 
ment a2 comprises at least one element selected from the group 
consisting of the date associated with said dispatch, and the 
time associated with said dispatch. 



or indicative of tampering by 
ecipient; 

dispatch-related information 
ng authenticat ion- in format ion 
t least said elements al, a2 
rising a set of one or more 
resentation of one or more 

t part of said 

nst tampering of at least said 

i 
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^ ^ / * 

(y^. Apparatus ' according to claim ^4 or ^?f, wherein said 

dispatch-related information comprises at least one element 

selected from the group consisting of a delivery indication 

associated with said dispatch, the number of pages 

transmitted, page numbers, an indication of identification 

associated with said sender, an indication of identification 

associated with said recipient, said dispatch duration, 

integrity information, an indication of dispatch 

identification associated with said dispatch, an indication of 

identification associated with said apparatus, a heading 

message, and a trailing message. 

67. Apparatus according to claim 64, wherein at least 

one or^fcjrie means for associating and for securing comprises 

means for gen^&r^bing a n^kr^set B, said set B comprising one or 

more information elemel^© bl,^^7l5m, each element bi 

comprising a representation of^a/subset Si, said 

representation being explh^-s-siVe as a^Sunction Fi of the 

elements of said subset Si, where, said subsef^S^comprises a 

digital representation of at least one element of saicT^set A, 

and where said functions Fi can be different. 

fy6 . Apparatus according to claim , wherein the 

elements of said authentication-information have a form 

selected from the group consisting of the following forms: a 
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paper document, microfiche and electronic information, and 
where each of said elements can have different form. 

6/9. Apparatus according to claim 64, wherein said 



V 



element al is provided from the sender by electronic means. 

1/0. Apparatus according to claim^^T, wherein said 
authentication-information comprises a representation of at 



least part of said new set B. 

4 



. Apparatus according to claim ^& r wherein said 



electronic means comprises a combination of at least one of 

tO t ' ie f°ll° w i n g : a communication network, a scanning device, a 

EB 

dispatcher, and a computer. n 

± j f r 

Ep Apparatus according to claim p4 or 1/L , wherein said 

E dispatcher comprises at least one element selected from the 

j-y group consisting of a facsimile machine, a modem, a network 

yd interface card (NIC) , a computer, a communication line, a 

%J communication network, an E-Mail system, an EDI system, and a 

message transmission forwarding service, i 
Q 1 
7$ .' Apparatus according to claim 6/4, comprising means 

for authenticating the identity of at least one member 

selected from the group consisting of said sender, said 

recipient, an agent of said sender, and an agent of said 

recipient . 
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7/4. Apparatus according to claim y4 , comprising means 

for providing said dispatched information to said dispatcher 

for electronic transmission to said recipient. 

75. Apparatus according to claim 64, and comprising at 

least part of said dispatcher. 

A?- ' " / 

l/L . Apparatus according to claim ^4 , and comprising 

means for generating selected elements of said set A. 

ZPT. Apparatus according to claim 64, wherein said 
element a3 comprises at least one element selected from the 
group consisting of an address associated with said dispatch, 
an address associated with said recipient, and an indication 
of identification associated with said recipient. 

JJ<8 . Apparatus according to claim 6j6, wherein said 
delivery indication comprises an indication of identification 
associated with said recipient. . 

JJ^9 . Apparatus according to claim £4, comprising means 
for providing an output comprising a representation of at 
least part of said authentication-information. 

/o A 

Jl& . Apparatus according to claim £4, wherein said means 
for securing comprises secure storage means for storing at 
least part of said authentication-information. 

&i. . Apparatus according to claim^^, wherein at least 
one member selected from the group consisting of said function 
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Fi and at least one information element of said new set B, is 



unknown at least to said sender 



8^. Apparatus according to claxm^/f or 81, wherein said 
new set B comprises a verifiable digital signature of said 



subset Si 



it 



ft 



^4. Apparatus according to claim ^2" , comprising a 
corresponding verification means for said verifiable digital 
signature, for authenticating at least one of the following: 
at least one element of said subset Si, and the originator of 



said digital signature. 

^4. Apparatus according to claim f 4rh or 77, wherein 



said set A comprises a link information element through which 
other elements selected from the group consisting of said set 
A and the authentication-information are linked. 

8o . Apparatus according to claim^.6/, wherein, said 
function Fi has the property that it is substantially 
difficult to find a set S f comprising at least one information 
element, said set S 1 being different from said subset. Si and 
yet can be used instead, such that applying said function Fi 
to said set S f will yield said element bi, i.e., such that 
Fi(S' )=bi. | 

.8*6. Apparatus according to claim jfi/t f wherein said 
function Fi comprises at least one reversible function, 
comprising means for generating a set C which comprises one or 
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more information elements cl, . . . ,ck, where said set C is 
expressive as a function I of at least part of said 
information element bi, and said function I comprising the 
inverse function of said reversible function . 
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87. Apparatus according to claim 64 or 67, comprising 
mean^vfor verifying the authenticity of an information element 
purported to match a corresponding element of said set A, said 
verification means comprising means for comparing a 
representation^ of said purported information element with a 
representation okat least part of said 

authentication-information to determine if they match. 

88. Apparatus .according to claim 67, comprising means 
for verifying the authenticity of a set Si 1 . comprising one or 
more information elements whi^h are purported to match the 
corresponding elements of said subset Si, said verification 




t,? ^/means comprising: 

fj means for generating a new inf ormaXj-on element bi 1 

comprising a representation of said set Si\ which is 

expressive as said function Fi of the element\of said set 
Si 1 ; and 

means for comparing a representation of said eminent bi ? 
with a representation of said element bi to determine is£ they 
match . 
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cr a9. Apparatus according to claim^^f, wherein said 
function Fi comprises one or more functions. 

2yQ m Apparatus according to claim wherein said 

digital signature is generated according to a scheme selected 
from the group consisting of secret-key (symmetric) 
cryptosystems and public-key cryptosystems . 

v ^1. Apparatus according to claim^^T", wherein said new 
set B comprises an element generated according to a Time 



Stamping Service scheme. 



pi 



I 



9j£ . Apparatus according to claim^ &&-gfyf , wherein the 



means for associating is combined with the means for securing. 

5^. Apparatus according to claim ^/C r wherein said 
apparatus is associated with a party other than said sender, . 
or is resistant to or indicative of tampering by at least said 
sender . 

A method for authenticating that certain information 
has been transmitted from a sender via a dispatcher to a 
recipient, comprising the steps of: 

providing a set A comprising a plurality of information 
elements .al, ... f an, where saiid information element al is 
originated from the sender and comprising the contents of the 
information being electronically transmitted to said 
recipient, and said one or more information elements a2,...,an 
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comprising dispatch-related information and comprise at least 
the following elements: 

a2 - a time indication associated with said dispatch; 

and 

a3 - information describing the destination of said 
dispatch, 

and wherein at least said information element a2 is provided 
in a manner that is resistant to or indicative of tampering by 



either of said sender and said 
associating said dispatch-- 



recipient ; 

related information with said 



element al by generating authentication-information comprising 
a representation of at least said elements al, a2 and a3, said 



representation comprising a se 
comprising a representation of 
set A; and 

securing at least part of 



again st tampering. of at least 

3' 



z of one or more elements, each 
one or more elements of said 

said authenti cat ion- in format ion 



aid sender. 

so 

9^&. A method according to claim 9yf, wherein said 



dispatch-related information comprises at least one element 
selected from the group consisting of a delivery indication 
associated with said dispatch, the number of pages 
transmitted, page numbers,' an indication of identification 
associated with said sender, an indication of identification 
associated with said recipient, said dispatch duration, 
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m 

c=s= 

m 



integrity information, an indication of dispatch 
identification associated with said dispatch, an indication of 
identification associated with said authenticator, a heading 
message, and a trailing message. 

*!? 9j6 . A method according to claim ^4 , comprising the step 
of authenticating the identity of at least one member selected 
from the group consisting of said sender, said recipient, an 
agent of said sender, and an agent of said recipient. 

j>y ^7 . A method according to claim 94, wherein the elements 
of said authentication-information have a form selected from 
the group consisting of the following forms: a paper document, 
microfiche and electronic information, and where each of said 
elements can have different form. 36> 

3*f 9^- A method according to claim ^f, wherein said element 
al is provided from the sender by electronic means. 

99. A method according to claim 94, wherein at least one 
of CHe steps of associating and securing comprises the step of 
generatin^a new set B, said set B comprising one or more 
information elements bl,..^vbrrr; each element bi comprising a 
representation of a subs^t^/Si, s^kTrepresentation being 
expressive as a function f± of"^bfc^e elements of said subset Si, 
where said subset Si comprises a dlgiftl representation of at 
least one element of said set A/ and where saord^f unctions Fi 
can be different. 
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& y 1P<) . A method according to claim 9%, wherein said 

electronic means comprises a combination of at least one of 

the following : a communication network, a scanning device, a 

dispatcher, and a computer. ^ 

p Y ipi . A method according to claim ^4 or lp6 , wherein said 

dispatcher comprises at least one element selected from the 

group consisting of a facsimile machine, a modem, a network 

interface card (NIC) , a computer, a communication line, a 

communication network, an E-Mail system, an EDI system, and a 

message transmission forwarding service. ^6 

S lp^T. A method according to claim^, wherein said 



jjl authentication-information comprises a representation of at 

N= 

6 least part of said new set B. 

fy ' . A method according , to claim 94, comprising the step 

rti 

jjy of providing said dispatched information to said dispatcher 

J3 

M for electronic transmission to said recipient. 

P I JU*4^ A method according to claim 94, wherein said element 
a2 comprises at least one element selected from the group 
consisting of the date associated with said dispatch, and the 
time associated with said dispatch. 



■26 

A method according to claim j^f, comprising the step 



of generating selected elements of said set A. 

ft ■ 

l| 1 JLO-ffT A method according to claim ^f, wherein said element 
a3 comprises at least one element selected from the group . 
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consisting of an address associated with said dispatch, an 
address associated with said recipient, and an indication of 
identification associated with said recipient. 

A method according to claim wherein said 

delivery indication comprises an indication of identification 
associated with said recipient. 

3>t> 

i©1f\ A method according to claim 9y4 , comprising the step 
of electronically transmitting said dispatched information to 
said recipient. # , ■ 

d 

W \JZttf\ A method according to claim comprising the step 



US 

of providing an output comprising a representation of at least 
p part of said authentication-information. 

s i JJr©^. A method according to claim ip^ , wherein said step 

j- 

ft! of providing an output provides said output to a party 

fU 

\jj selected from the group consisting of said sender, said 

y3 

S| recipient, an arbitrator, and a legal authority. 

*>-1s3l±. A method according to claim ^f, wherein, the step of 
securing stores at least part of said 

authentication-information in a secure storage device. 

U^l <2t)l2 . A method according to claim^^0, wherein at least one 
member selected from the group consisting of said function Fi, 
and at least one information element of said new set B, is 
unknown at . least to said sender. 
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Lpl A method according to claim^ or 1^2, wherein said 

new set B comprises a verifiable digital signature of said 
subset Si . , >> 

Hi 

^(t JrJTS . A method according to claim \P^3> , comprising a cor- 
responding verification step for said verifiable digital si- 
gnature, for authenticating at least one of the following: at 
least one element of said subset Si, and the originator of 
said digital signature. - , 

A method according to claim or wherein 

said set A comprises a link information element through which 
other elements selected from the group consisting of said set 
A and the authentication-information are linked. 

y i ia 6 . A method according to claim^^y, wherein said 
function Fi has the property that it is substantially 
difficult to find a set S ? comprising at least one information 
element, said set S f being different from said subset Si and 
yet can be used instead, such that applying said function Fi 
to said set S f will yield said element bi, i.e., such that 

Fi(S')=bi. <tf?° 

^^-JL^fT A method according to claim^^, wherein said 
function Fi comprises at least one- reversible function, 
comprising the step of generating a set C which comprises one 
or more information elements cl,...,ck, where said set C is 
expressive as a function I of at least part of said 
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information element bi, and said function I comprising the 
inverse function of said reversible function. 

\118. A method according to claim 94 or 99, comprising the 
step or\verifying the authenticity of an information element 
purported to match a corresponding element of said set .A, said 
verification sl^ep comprising the step of comparing a 
representation of\said purported information element with a 
representation of at\least part of said 

authentication-information to determine if they match. 

119. A method according to claim 99, comprising the step 
of verifying the authenticity^ f a set Si' comprising one or 
more information elements which asre purported to match the 
corresponding elements of said subset Si, said verification 
step comprising the steps of: \. 

generating a new information element bi 1 comprising a 
representation of said set Si . 1 which is expressive .as said 
function Fi of the elements of said set Si 1 ; and\ 

comparing a representation of said element bi ' w^sth a 
representation of said element bi to determine if they malch. 



^^•12tJ. A method according to claim^^S, wherein said 
function Fi comprises one or more functions. 

X2A^ A method according to claim 1^5, wherein said 
digital signature is generated according to a scheme selected 
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from the group consisting of secret-key (symmetric) 
cryptosystems and public-key cryptosystems . 

£i X2rZ*. A method according to claim^S^gT, wherein said new set 
B comprises an element generated according to a Time Stamping 
Service scheme. ^ 

^% j^23 . a method according to claim $4 — wherein the 
step of associating is combined with the step of securing. 

i\ Jlr2^T. A method according to claim ^4, wherein the 
activities described by said steps are being performed by an 
authenticator, said authent icator being associated with a 
party other than said sender. 

125. A method of authenticating a dispatch and contents 
of the dispatch transmitted from a sender to a recipient, 
comprising the steps of: 

receiving content data rep 
the dispatch originated from th 
electronically transmitted to p 
destination of the dispatch; 

providing an indicia rela: 
of the dispatch, said time rela 
manner resistant to or indicate 
the sender and the recipient; 

associating the; content dalta with dispatch record data 
which includes at least said tine related indicia and an 



resentative of the contents of 
e sender and being 
aid recipient, and a 

ing to a time of transmission 
ted indicia being provided in a 
ve of tampering by either of 
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indicia relating to the destination of the dispatch, to 
generate authentication data/ which authenticate the dispatch 
and the contents of the disnatch; and 

securing at least part of the authentication data against 
_tampering of at least the sunder. y 

q( 4r2r€^. A method according to claim 1^5, further including 
the step of transmitting the contents of the dispatch to the 
recipient . Q 0 

^Q^ipsT. A method according to claim 1^5, further including 
the step of providing an output of at least part of the 
authentication data . 

128. A method according J^o claim 125, wherein at least 
one of t he steps of ass^iaj^rg^ and securing utilizes 
mathematical associatTOTTme^toSs — for ^ selected portion of a 
com bination of the content data and the dispatch record data. 

A method according to claim^i2-8' # . wherein the 
mathematical association methods utilize at least one 
transform function from a Hiding Class of transform functions. 

Le \ Jr3rQ. A method according to clairn^ 3r2*8v wherein the 
mathematical association methods include a method of 
generating a digital signature. ^ 

^ <J¥3>C A method according to claim ^25, wherein the step of 
providing the time related indicia includes receiving the time 
related indicia from an external source. 
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A method according to claim ^2r5 , wherein the step of 

providing the time related indicia includes generating the 

time' related indicia. 

d'hl^tf. A method according to claim ^2*5^ wherein the step of 

securing stores at least part of the authentication data in a 

secure storage device. 

1^4. A method according to claim — 3r£"8", wherein the 

step of associating is combined with the step of securing. 
f CO 
k ' l^ff. A method according to claim Y2%i wherein the 

authentication data further includes a delivery indicia 

relating to said dispatch. 

13-6. A method according to claim 1^6, where the 

activities described by said steps are being performed by an 

authenticator, said authenticator being associated with a 

party other than said sender. 



137. An authenticator fo 
contents of the dispatch tran 
system to a receiving system 
network, comprising : 

an input unit coupled tc 
the transmitting system for 
representative of the conten 
electronically transmitted t 
destination of the dispatch; 



: authenticating a dispatch and 

smitted from a transmitting 

tf-ia an electronic communication 



the communication network or to 
receiving content data 
:s of the dispatch being 
d said receiving system, and a 
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means for providing an indicia relating to a time of 

transmission of the dispatch, staid time, related indicia being 

provided in a manner resistant /to or indicative of tampering 

by either of the sender and the recipient; 

a processor for associatipg the content data with 

dispatch record data which inaludes at least said time related 

indicia and an indicia relating to the destination of the 

dispatch, to generate authentication data which authenticate 

the dispatch and the contents of the dispatch; and 

means for securing at least part of the authentication 

data against tampering of atj least the sender. ^ 

*7^-J^8. An authenticator according to claim l^f, further 

including an output transmitter coupled to the communication 

network for transmitting the contents of the dispatch to the 

receiving system. ^ 

-3r3U\ An authenticator according to claim 1^7, further 

including an output device for providing an output of at least 

part of the authentication data. 

■J^O^. An authenticator according to claim \yl , wherein the 

processor is combined with the means for securing. 

141. An authenticator a^ccp^ding to claim 137 or 140, 

— wherein the processor utilj^^^^^themat ical association ^ 

methods for a selected portion of a combination of the content 
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data and the dispat 




to generate the 



7/ 



An authenticator according to claim^ 4r4-±", wherein the 
mathematical association methods utilize at. least one 
transform function from a Hiding Class of transform functions. 

/Y143. An . authenticator according to claim^J4i, wherein the 
mathematical association methods include a method of 



generating a digital signature. 



7/ 



111**. An authenticator according to claim , wherein the 

means for providing the time related indicia receives the time 
related indicia from an external source. ^ ^ 

A-45**. An authenticator according to claim 1^*1, wherein the 

means for providing the time related indicia generates the 
time related indicia. ^ j 

1*( . An authenticator according to claim jL^, wherein the 

authentication data further includes a delivery indicia 



relating to said dispatch. 

<4> ^ JkdTl . An authenticator according to claim Y^ft \ including a 
secure storage device for. securing at least part of the 
authentication data. ^ ^ 

An authenticator according to claim , wherein 
said authenticator is associated with a party other than said 
sender, or is resistant to or indicative of tampering by at 
least said sender. 



A 



19 




m 



In re Application of Feldbau et al . 
U.S. National Phase of PCT/IB96/00859 

149. An information dispatcn system in an electronic 
communication network comprising:! 

a source transmitting systerrJ coupled to the electronic 
communication network for sending! a dispatch; 

a destination receiving system coupled to the electronic 
communication network for receiving the dispatch; and 

an authenticator for authenticating the dispatch and 
contents of the dispatch transmitted from the source 
transmitting system to the destination receiving system, 
including : 

an input unit coupled to Ithe communication network 
or to the source transmitting system for receiving content 
data representative of the contents of the dispatch being 
electronically transmitted to said destination receiving 
system, and a destination of the dilspatch; 

means for providing an inpicia relating to a time of 
transmission of the dispatch, said time related indicia being 
provided in a manner resistant to or indicative of tampering 
.by either of the sender and the recipient; 

a processor for associating the content data with 
dispatch record data which includes at least said time related 
indicia and an indicia relating to tlie destination of the 



dispatch, to generate authentication 
the dispatch and the contents of the 



data which authenticate 
dispatch; and 
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means for securing at least part of the 
authentication data against tampering of at least the sender. 

An information dispatch system according to claim 
wherein the authenticator further includes an output 
device for providing -an output of at least part of the 
authentication data . 

151. An information dis^atch^vsteni---a^trcrrairng to claim 
149, wherein the pro^ie-e-stxr^ is p6mbined with the means for 




m 



An inf 



ormation dispatch system according to claim 



wherein the processor utilizes mathematical 
association methods for a selected portion of a combination of 

the content data and the. dispatch record data to generate the 

/ 

authentication data.. 

r\ £Er3 . An information dispatch system according to claim 
, wherein the means for providing the time related indicia 
receives the time related indicia from an external source. 

. An information dispatch system according to claim 
<_14-9, wherein the means for providing the time related indicia 
generates the time related indicia. 

-ASS". An information dispatch system according to claim 

\* 

tlAS*, including a secure storage device for securing at least 
part of the authentication data. 
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